本书介绍了在计算机图形学、机器人和工业设计领域逐渐兴起的几何算法的设计和实现。计算几何中使用的基本技术包括多边形三角剖分、凸包、Voronoi图、排列、几何查找、运动计划等。虽然自主处理只涉及数学基础知识领域的一部分，但是它却和当今该研究领域的前沿课题相关。因此，专业的程序员会发现本书是一本不可多得的参考书。 　　与上一版相比，本版包括以下几方面的新内容：多边形三角剖分的随机化算法、平面点定位、3D凸包的构造、关于射线段和射线三角的相交算法、多面体中的点等。此外，本版还增加新的一章——“资料来源”，提供了关于各个主题的更详尽的补充资料。 　　本书的一个新特点就是为很多算法增加了可运行的C语言代码，以及如何在现实中实现它们的相关讨论。与第1版相比，本版中的代码有了大幅度的改善（更高效、更稳定），同时本版中还增加了4个新的例程。此外，本书还提供了所有代码...(展开全部)

《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。

Computational geometry emerged from the field of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own joumals， conferences， and a large community of active researchers. The success of the field as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained， and， on ...(展开全部)

Computational geometry emerged from the field of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own joumals， conferences， and a large community of active researchers. The success of the field as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained， and， on ...(展开全部)

《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。

本书是数据结构和算法领域的经典之作，十余年来，畅销不衰！全书共分为三部分：第一部分首先介绍了数据结构和算法的概念，以及使用它们的原因和意义，然后讲解了数据结构和算法中最常用的技术——指针和递归，最后还介绍了算法的分析方法，旨在为读者学习这本书打下坚实的基础；第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述；第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 本书的众多特色使得它在同类书中独树一帜：具体实现都采用正式的C语言代码而不是伪代码，在很多数据结构和算法的实现过程中，有大量细节问题是伪代码不能解决的；每一章都有精心组织的主题和应用；全部示例来自真实的应用，不只是一般的练习；对每种数据结构、算法和示例都进行了详细分析；每一章的末尾都会有一系列问题和对应的回答，旨在强调这一...(展开全部)

本书是数据结构和算法领域的经典之作，十余年来，畅销不衰！全书共分为三部分：第一部分首先介绍了数据结构和算法的概念，以及使用它们的原因和意义，然后讲解了数据结构和算法中最常用的技术——指针和递归，最后还介绍了算法的分析方法，旨在为读者学习这本书打下坚实的基础；第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述；第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 本书的众多特色使得它在同类书中独树一帜：具体实现都采用正式的C语言代码而不是伪代码，在很多数据结构和算法的实现过程中，有大量细节问题是伪代码不能解决的；每一章都有精心组织的主题和应用；全部示例来自真实的应用，不只是一般的练习；对每种数据结构、算法和示例都进行了详细分析；每一章的末尾都会有一系列问题和对应的回答，旨在强调这一...(展开全部)

本书提供了创新的编译器构造方法，通过大量的示例和练习，读者可以从头至尾学习如何设计一个可用的编译器。书中均衡讨论了编译器设计中的理论与实现两大部分，详细讨论了标准编译器设计的相关主题 (如自顶向下和自底向上的语法分析、语义分析、中间表示和代码生成) 。本书中所有的程序均采用易读的基于C语言的代码来表示。本书是一本优秀的编译器构造方面的教材，已经被国际上多所大学所采纳，适用于高等院校计算机专业的学生和使用C语言的专业程序员。均衡讨论编译器设计的理论与实现两大部分，既很好地介绍了编译器理论，又提供了大量的编译器设计示例和练习。 　　本书的主要特点 　　强调使用可以生成语法分析器和词法分析器的编译器工具。 　　彻底讨论LR语法分析和归约技术。 　　介绍了FLex和ScanGen。 　　在每章末尾包含可选的高级主题。

本书提供了创新的编译器构造方法，通过大量的示例和练习，读者可以从头至尾学习如何设计一个可用的编译器。书中均衡讨论了编译器设计中的理论与实现两大部分，详细讨论了标准编译器设计的相关主题 (如自顶向下和自底向上的语法分析、语义分析、中间表示和代码生成) 。本书中所有的程序均采用易读的基于C语言的代码来表示。本书是一本优秀的编译器构造方面的教材，已经被国际上多所大学所采纳，适用于高等院校计算机专业的学生和使用C语言的专业程序员。均衡讨论编译器设计的理论与实现两大部分，既很好地介绍了编译器理论，又提供了大量的编译器设计示例和练习。 　　本书的主要特点 　　强调使用可以生成语法分析器和词法分析器的编译器工具。 　　彻底讨论LR语法分析和归约技术。 　　介绍了FLex和ScanGen。 　　在每章末尾包含可选的高级主题。

本书全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程（一个学期）；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、存储结构优化等，适合于后续课程或研究生教学。